Display screen or portion thereof with graphical user interface and icon



FIG. 1 is a front view of an embodiment of the claimed design of adisplay screen or portion thereof with a graphical user interface; and,

FIG. 2 is a front view of another embodiment of the claimed design of adisplay screen or portion thereof with a graphical user interface.

The outermost broken lines in the Figures illustrate a display screen orportion thereof and form no part of the claimed design. The other brokenlines in the Figures illustrate portions of the graphical user interfacethat form no part of the claimed design.

CLAIM We claim the ornamental design for a display screen or portionthereof with graphical user interface and icon, as shown and described.